Steiner tree problem - PDFSEARCH.IO - Document Search Engine

Steiner tree problem
Results: 87

#	Item
81	CS 170 Fall 2006 — Discussion Handout #10 December 10, 2006 Add to Reading List Source URL: www-inst.eecs.berkeley.edu Language: English - Date: 2006-12-10 19:32:36 Spanning tree NP-complete problems Graph connectivity Minimum spanning tree Steiner tree problem Tree Connectivity Cut Connected dominating set Graph theory Theoretical computer science Mathematics
82	A normalization strategy for comparing tag count data Add to Reading List Source URL: www.ncbi.nlm.nih.gov Language: English Network flow Network theory Shortest path problem Steiner tree problem Flow network Spanning tree Graph theory Theoretical computer science Mathematics
83	Improved Steiner Tree Approximation in Graphs Gabriel Robinsy and Alexander Zelikovskyz y Add to Reading List Source URL: www.cs.virginia.edu Language: English - Date: 1999-10-25 15:38:00 Spanning tree NP-complete problems Steiner tree problem NP-hard problems Quasi-bipartite graph Minimum spanning tree Rectilinear Steiner tree Vertex cover Matching Graph theory Theoretical computer science Mathematics
84	Approximating the Minimum Weight Steiner Triangulation David Eppstein Department of Information and Computer Science Add to Reading List Source URL: www.ics.uci.edu Language: English - Date: 2000-05-12 01:55:02 Geometry Delaunay triangulation Quadtree Minimum-weight triangulation Steiner tree problem Polygon triangulation Pitteway triangulation Triangulation Graph theory Mathematics
85	PDF Document Add to Reading List Source URL: www5.informatik.uni-erlangen.de Language: English - Date: 2011-12-09 09:22:57 Network theory NP-complete problems Routing algorithms Shortest path problem Distance Steiner tree problem Induced path Path Algorithm Graph theory Mathematics Theoretical computer science
86	PDF Document Add to Reading List Source URL: www.ics.uci.edu Language: English - Date: 1999-07-26 14:14:46 Spanning tree NP-complete problems Euclidean minimum spanning tree Minimum spanning tree Delaunay triangulation Relative neighborhood graph Steiner tree problem Closest pair of points problem Planar graph Graph theory Theoretical computer science Mathematics
87	PDF Document Add to Reading List Source URL: www.ics.uci.edu Language: English - Date: 1997-12-08 20:37:55 NP-complete problems Spanning tree Operations research Travelling salesman problem Minimum spanning tree Steiner tree problem Matching Graph Nearest neighbor graph Graph theory Theoretical computer science Mathematics